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Description 

Domaine technique de I'invention 

[0001] La presente invention concerne un procede de traitement de donnees comprises dans une image numerique 
d'entree. 

[0002] Elle trouve son application dans la detection de blocs dans une image numerique precedemment codee puis 
decodee selon une technique de codage par blocs, la norme MPEG (de Panglais Moving Pictures Expert Group) par 
exemple, et dans la correction des donnees comprises dans ces blocs afin d'attenuer les artefacts visuels causes par 
la technique de codage par blocs. 

Etat de la technique anterieure 

[0003] L'article intitule "On the POCS-Based Postprocessing Technique to Reduce the Blocking Artifacts in Transform 
Coded Images", et publie par Hoon Paek, Rin-Chul Kim et Sang-Uk Lee, dans "IEEE Transactions on Circuits and 
Systems for Video Technology, vol. 8, no. 3, Juin 1 998, p. 358-367" decrit un procede de traitement de donnees comprises 
dans une image numerique d'entree, ledit procede comprenant les etapes de: 

• calcul d'une premiere transformation discrete d'un premier ensemble de donnees, 

• calcul d'une seconde transformation discrete d'un second ensemble de donnees adjacent au premier ensemble, 

• calcul d'une transformation discrete globale d'un ensemble de donnees correspondant a la concatenation des 
premier et second ensembles, et 

• determination d'une frequence maximale predite a partir des donnees transformees issues des premiere et seconde 
transformations. 

[0004] L'article intitule "A projection-based post-processing technique to reduce blocking artifacts using a priori infor- 
mation on DCT coefficients of adjacent blocks", et publie par Hoon Paek et Sang-Uk Lee, dans "Proceedings of 3rd 
IEEE International Conference on Image Processing, vol 2, Lausanne, Switzerland, 16-19 Sept 1996, p 53-56" decrit 
une methode de traitement de donnees comprises dans une image numerique. 

[0005] Cette methode, au contraire de la plupart des methodes utilisees a ce jour, est appliquee dans le domaine 
frequentiel, c'est a dire apres I'application d'une transformation discrete sur I'image numerique d'entree, et non dans le 
domaine spatial. Cette transformation discrete est, par exemple, une transformation en cosinus discrete DCT. La methode 
de traitement a pour but de corriger les coefficients DCT qui correspondent a des artefacts de blocs. Afin de trouver et 
de supprimer les frequences associees aux artefacts de blocs, la methode de I'art anterieur est constitute des etapes 
suivantes de : 

calcul d'une premiere transformation en cosinus discrete U d'un segment u de N pixels avec N = 8 dans I'exemple 
utilise : U = DCT[u] = {U(0), U(1 ) U(N-1 )}, avec 



oil k est la frequence de la donnee transformee 

U, k e [0,N-1] 

calcul d'une seconde transformation en cosinus discrete V d'un second segment v de N pixels, adjacent au segment 
u : V=DCT(v)={V(0), V(1) V(N-1)}, soit 



V W .a W |v(„)a»(i«) 
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calcul d'une transformation en cosinus discrete globale W d'un segment w de 2N soit 16 pixels correspondant a la 
concatenation des segments u et v : W=DCT(w)={W(0), W(1) W(2N-1)}, soit 



[0006] La Fig. 1 montre les deux segments adjacents u (1 3) et v (1 4), appartenant respectivement a deux blocs (11,12) 
de 8 x 8 pixels (1 0), et disposes de part et d'autre d'une frontiere de blocs (1 6). En supposant que les contenus f requentiels 
des segments u et v soient proches et que le contenu des segments est uniforme, le segment w (15) correspondant a 
la concatenation des premier et second segments inclut des hautes frequences spatiales au dela de celles des segments 
u et v si un artefact de blocs est present entre les segments u et v. Or, W peut s'exprimer en fonction de U et V comme suit : 

^ a(k }|[u ( „,cos(^) + (-^v(„)s i „(^)] kim pa i r 

[0007] La frequence maximale predite kwpred de W depend theoriquement, c'est a dire si aucun artefact de blocs 
n'etait present, des frequences maximales kumax et kvmax de U et V, comme suit : 

kwpred = 2.max( kumax, kvmax ) + 2 

kumax = max( ke{0,...,N-l} / U(k) * 0 ) 



kvmax = max( ke{0,...,N-l> / V(k) * 0 ) 

et max est la fonction qui donne le maximum de k parmi un ensemble de valeurs determinees. 

[0008] Les coefficients W(k) correspondant a des frequences k impaires superieures a la frequence maximale predite 
kwpred sont assimiles a des artefacts de blocs et sont de ce fait mis a zero. 

Expose de I'invention 

[0009] La presente invention a pour but de proposer une methode de traitement de donnees permettant d'avoir une 
meilleure qualite visuelle de I'image numerique affichee a I'ecran. L'invention prend en compte les considerations sui- 
vantes. 

[0010] Une image appartenant a un signal numerique video est decomposee en blocs de 8 lignes de 8 pixels afin 
d'etre codee selon la norme MPEG, le premier bloc de I'image commencant a la position (0,0). En raison des conversions 
numerique - analogique et analogique - numerique et suite a I'utilisation eventuelle d'algorithmes de pre-traitement du 
signal numerique video, une image originale appartenant audit signal peut se retrouver decalee de quelques pixels et 
la taille d'une grille correspondant aux blocs MPEG peut se trouver modifiee. Or, I'image d'entree disponible a I'entree 
d'un poste de television ne contient pas d'informations permettant de determiner le changement d'origine de I'image 
decodee ni le changement de taille de la grille correspondant aux blocs apres decodage. La methode de traitement de 
donnees selon I'art anterieur se revele alors inefficace si elle est appliquee telle qu'elle car elle suppose que I'origine 
de I'image decodee est (0,0) et que les blocs sont de taille 8x8 pixels. 

[001 1 ] Afin de pallier ces inconvenients, le procede de traitement de donnees comprises dans une image numerique 
d'entree selon la presente invention est remarquable en ce qu'il comprend une etape de determination d'une frequence 
maximale reelle a partir des donnees transformers issues de la transformation globale, et une etape de detection de 
grille a partir d'une comparaison entre la frequence maximale reelle et la frequence maximale predite sur une portion 



W(k) = 
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de ladite image numerique d'entree. 

[0012] Cette etape de detection de grille permet de determiner si I'image numerique d'entree a ete codee ou non 
selon une technique de codage par blocs, la taille de la grille correspondant aux blocs de codage, initialement de 8 
lignes de 8 pixels dans le cas de la norme MPEG, apres un eventuel re-echantillonnage de I'image lors du decodage, 
5 donnant alors des blocs de 8 lignes de 10, 12, ou 16 pixels dans le cas de ladite norme. 

Breve description des dessins 

[0013] Ces aspects de invention ainsi que d'autres aspects plus detailles apparaTtront plus clairement grace a la 
10 description suivante de plusieurs modes de realisation de I'invention, donnes a titre d'exemples non limitatifs et en 
regard des dessins annexes dans lesquels : 

la Fig. 1 illustre la methode de traitement de donnees selon Part anterieur, 

la Fig. 2 est un diagramme representant une methode de traitement de donnees selon I'invention pour traiter un 
15 signal numerique video, 

la Fig. 3 est un diagramme representant une methode de traitement de donnees selon I'invention pour detecter les 
sequences d'images codees selon une technique de codage par blocs, 

la Fig. 4 est un organigramme de I'etape de detection d'images codees selon une technique de codage par blocs, et 
la Fig. 5 est un diagramme representant une methode de traitement de donnees selon I'invention pour corriger les 
20 images numeriques codees. 

Expose detaille d'au moins un mode de realisation de I'invention 

[0014] La presente invention concerne une methode de traitement de donnees comprises dans un signal numerique 
25 video d'entree, ladite methode etant destinee a ameliorer la qualite visuelle dudit signal numerique video lorsque celui 
a ete precedemment code selon une technique de codage par blocs. 

[0015] La Fig. 2 illustre une chaine complete de traitement d'un signal numerique video comprenant des images 
numeriques codees (S1 ). Ladite chame comprend un ensemble decodeur (20) destine a transmettre via un canal CH 
(23) une image analogique decodee (52) a un recepteur de television (27). L'ensemble decodeur comprend un decodeur 

30 MPD (21) permettant de decoder le signal numerique video code selon la technique de codage par blocs, et un con- 
vertisseur numerique - analogique DAC (22). Le recepteur de television comprend un convertisseur analogique - nu- 
merique ADC (24) destine a fournir une image numerique d'entree (53) a un dispositif DET (25) permettant de detecter 
si ladite image numerique d'entree a ete codee selon une technique de codage par blocs. Un dispositif de correction 
ou de post-traitement COR (26) (en anglais "post-processing"), par opposition a un pre-traitement du signal qui aurait 

35 lieu avant le codage dudit signal, permet alors d'ameliorer la qualite visuelle de I'image numerique en vue de son 
affichage a I'ecran. Le post-traitement est applique en fonction des donnees fournies par le dispositif de detection. 
[001 6] Le signal video disponible a I'entree d'un poste de television comprend des images constitutes de pixels mais 
ne contient pas d'informations concernant les eventuels parametres de codage et de decodage dudit signal si ce dernier 
a ete precedemment code selon une technique de codage par blocs. C'est pourquoi le dispositif de detection est destine 

40 a determiner la taille et la position d'une grille correspondant aux blocs utilises par la technique de codage qui ont pu 
etre re-echantillonnes lors du decodage. Une application convenable du dispositif de correction depend en effet de la 
detection et de la localisation de la grille. 

[0017] La methode de traitement de donnees a ete developpee plus particulierement dans le cadre d'images nume- 
riques codees puis decodees selon la norme MPEG. Elle reste neanmoins applicable pour tout autre signal numerique 

45 video code puis decode selon une technique de codage par blocs telle que H.261 ou H.263 par exemple. 

[0018] Une image appartenant a un signal numerique video code selon la norme MPEG se decompose en blocs de 
8 lignes de 8 pixels, le premier bloc de I'image commencant a la position (0,0). En raison des conversions numerique 
- analogique et analogique - numerique et suite a I'utilisation eventuelle d'algorithmes de pre-traitement du signal nu- 
merique video, une image originale appartenant audit signal peut se retrouver decalee de quelques pixels. D'autre part, 

so I'image originale peut etre codee selon differents formats horizontaux de codage afin de conserver une bonne qualite 
visuelle pour de faibles debits de transmission. Dans ce cas, I'image originale est sous-echantillonnee horizontalement 
avant d'etre codee puis sur-echantillonnee horizontalement lors du decodage afin de retrouver son format initial. II en 
resulte une modification de la taille de la grille due au sur-echantillonnage, le codage etant toujours effectue sur des 
blocs de 8 lignes de 8 pixels. 

55 [0019] Afin de remedier a cet inconvenient, la methode de traitement de donnees selon I'invention a pour but de 
detecter les signaux numeriques video codes selon la technique de codage par blocs. Pour cela, ladite methode, illustree 
par la Fig. 3, comprend les etapes suivantes : 



4 
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Une etape de calcul d'une premiere transformation discrete DCT1 (31 ), une transformation en cosinus par exemple, 
d'un premier ensemble de donnees u (13). Dans le mode de realisation prefere, cet ensemble de donnees est 
constitue par les valeurs de luminance de N pixels, avec N = 8 dans notre exemple. La methode de traitement de 
donnees est appliquee selon une dimension, a savoir selon une ligne de N pixels afin de detecter la largeur de la 
5 grille et selon une colonne de N pixels afin de detecter la hauteur de ladite grille. 

Une etape de calcul d'une seconde transformation discrete DCT1 (32) d'un second ensemble de donnees v (14) 
adjacent au premier ensemble. Cet ensemble est egalement constitue de N pixels dans le mode de realisation 
prefere. 

Une etape de calcul d'une transformation discrete globale DCT2 (33) d'un ensemble de donnees w (15) correspon- 
10 dant a la concatenation CON (30) des premier et second ensembles, et constitue par consequent de 2N pixels dans 

Une etape de determination PRED (34) d'une frequence maximale predite kwpred (37), a partir des donnees 
transformees U (1 3') et V (1 4') issues des premiere (31 ) et seconde (32) transformations DCT1 , calculee de la facon 
suivante : 

15 

kwpred = 2.max( kumax, kvmax ) + 2 

20 avec 



kumax = max( k€{0,...,N-l} / abs(U(k)) > T ), 

25 

kvmax = max( ke{0,...,N-l} / abs(V(k)) > T ), 

abs(x) est la fonction donnant la valeur absolue de x, et 
ou T est un seuil superieur ou egal a zero 
30 - Une etape de determination REA (35) d'une frequence maximale reelle kwmax (38), a partir des donnees transfor- 
mees W (15') issus de la transformation globale, calculee de la facon suivante : 

kwmax = max( ke{0,...,2N-l} / abs(W(k)) > T ) 

35 

Une etape de detection GRI (36) permettant de determiner si I'image numerique d'entree a ete codee selon une 
technique de codage par blocs, a partir d'une comparaison entre la frequence maximale reelle kwmax (38) et la 
frequence maximale predite kwpred (37) sur une portion de I'image numerique d'entree. Dans le mode de realisation 
prefere, ladite portion est constitute par une ligne toutes les vingt lignes d'une image pour la detection de la largeur 
40 de la grille et par une colonne toutes les vingt colonnes de ladite image pour la detection de la hauteur de la grille. 

Une telle methode necessite de faibles ressources de calcul tout en assurant une bonne qualite de detection. Les 
valeurs kwpred(j) et kwmax(j) sont ensuite calculees pour chaque pixel j de la ligne ou de la colonne en iterant le 
calcul des transformations DCT1 et DCT2 apres chaque incrementation d'un pixel. L'etape de detection indique 
alors si une grille a ete detectee et dans I'affirmative la taille et la localisation de cette grille (39). 

45 

[0020] La Fig. 4 est un organigramme illustrant plus precisement l'etape de detection (36). Ladite etape de detection 
comprend une sous-etape de calcul COMP (40) d'une grandeur X(j) telle que : 

so X(j) = kwpredQ) - kwmaxfj). 

[0021] Sur une frontiere de blocs, la valeur de X(j) est superieure a un seuil XT. Dans le mode de realisation prefere, 
la valeur du seuil XT a ete fixe a 4. Afin de detecter la position et la taille de la grille, les valeurs j de X satisfaisant cette 
condition sont retenues et un histogramme de ces valeurs modulo 8 est trace. La grille est detectee si une valeur de 
55 I'histogramme est importante et nettement plus representee que les 7 autres , soit dans le mode de realisation prefere, si : 

le premier maximum de I'histogramme est superieur a 1 plus 3 fois le second maximum dudit histogramme, et 



5 
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le premier maximum de I'histogramme est superieur a 10, 

[0022] Un premier test HG (401 ) est alors effectue dans la direction horizontale afin de determiner si une grille d'une 
largeur de 8 pixels a ete detectee. Si tel est le cas, alors I'etape de detection est terminee, fournissant le resultat HG1 
(43) indiquant qu'une grille de largeur de 8 ou de 16 pixels a ete detectee, le dernier cas correspondant a un format 
d'image 1/2. Dans le cas contraire, une premiere sous-etape de conversion de format FC1 (41) est effectuee afin de 
passer d'une image d'origine de largeur 720 pixels a une image de largeur 540 pixels, soit un format 3/4 d'image. Pour 
cela, la ligne d'une image est sur-echantillonnee par un facteur 3 en rajoutant deux zeros entre deux pixels de I'image 
d'origine et en filtrant a I'aide d'un filtre F1 . A titre d'exemple, le filtre F1 comprend 19 coefficients et est le suivant : 

Fl = [9,6,0,-21,-9,0,103,220,295,330,295,220,103,0,-9,-21,0,6,9] 

[0023] Le signal ainsi obtenu est ensuite sous-echantillonne en selectionnant un pixel sur quatre. 
[0024] La methode de detection de grille est alors de nouveau appliquee avec le signal numerique video converti. Un 
deuxieme test HG (402) est alors effectue dans le sens horizontal afin de determiner si une grille d'une largeur de 8 
pixels a ete detectee dans I'image apres conversion de format. Si tel est le cas, alors I'etape de detection est terminee, 
fournissant le resultat HG2 (44) indiquant qu'une grille d'une largeur de 10 pixels a ete detectee dans I'image initiale 
avant la conversion de format. Dans le cas contraire, une seconde sous-etape de conversion de format d'image FC2 
(42) est effectuee afin de passer d'une image d'origine de largeur 720 pixels a une image de largeur 480 pixels, soit un 
format 2/3 d'image. Pour cela, la ligne d'une image est sur-echantillonnee par un facteur 2 en rajoutant un zero entre 
deux pixels de I'image d'origine et en filtrant a I'aide d'un filtre F2. A titre d'exemple, le filtre F2 comprend 15 coefficients 
et est le suivant : 

F2 = [-3,-37,-41,-20,52,163,248,300,248,163,52,-20,-41,-37,-3] 

[0025] Le signal ainsi obtenu est ensuite sous-echantillonne en selectionnant un pixel sur trois. 
[0026] La methode de detection de grille est alors de nouveau appliquee avec le signal numerique video ainsi converti. 
Un troisieme test HG (403) est alors effectue dans le sens horizontal afin de determiner si une grille d'une largeur de 8 
pixels a ete detectee dans 1'image apres conversion de format. Si tel est le cas, alors I'etape de detection est terminee, 
fournissant le resultat HG3 (45) indiquant qu'une grille d'une largeur de 12 pixels a ete detectee dans I'image d'origine. 
Dans le cas contraire, le resultat NHG (46) correspond au fait qu'aucune grille n'a ete detectee dans la direction hori- 
zontale. 

[0027] Parallelement, la methode de detection de grille est appliquee a I'image numerique d'entree dans la direction 
verticale. Un test VG (404) est effectue afin de determiner si une grille d'une hauteur de 8 pixels a ete detectee. Si tel 
est le cas, alors I'etape de detection est terminee, fournissant le resultat VG (47) indiquant qu'une grille d'une hauteur 
de 8 pixels a ete detectee. Dans le cas contraire, le resultat NVG (48) correspond au fait qu'aucune grille n'a ete detectee 
dans la direction verticale. 

[0028] La methode de detection de grille a ete decrite dans le cas des principaux formats d'image utilises par la norme 
MPEG. Elle ne se limite cependant pas a ces formats, d'autres formats d'image pouvant etre pris en compte par cette 
methode sans pour autant sortir du cadre de I'invention. 

[0029] La methode de detection qui vient d'etre decrite permet de detecter si un signal video recu par un televiseur 
a ete code selon une technique de codage par blocs. Ladite methode indique egalement la taille et la localisation de la 
grille correspondant aux blocs sur la base desquels le codage a ete effectue. Une methode de post-traitement est alors 
appliquee en fonction des donnees fournies par la methode de detection, de preference sur I'image apres conversion 
de format, ceci afin de traiter des blocs de 8 lignes de 8 pixels. L'image est ensuite reconvertie au format plein ecran 
(i.e. 720 pixels) apres traitement en vue de son affichage a I'ecran. 

[0030] Selon un mode avantageux de realisation, la methode de post-traitement utilise des etapes communes a la 
methode de detection selon invention. La figure 5 decrit une telle methode de post-traitement de donnees numeriques 
video. Ladite methode comprend : 

une etape de calcul d'une premiere transformation discrete DCT1 (31) d'un premier ensemble de N donnees u (13), 
une etape de calcul d'une seconde transformation discrete DCT1 (32) d'un second ensemble de N donnees v (1 4) 
adjacent au premier ensemble, 

une etape de calcul d'une transformation discrete globale DCT2 (33) d'un ensemble de 2N donnees w (15) corres- 
pondant a la concatenation CON (30) des premier et second ensembles et fournissant un ensemble de donnees 
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transformees W (15'). 

une etape de determination PRED (34) d'une frequence maximale predite kwpred (37), a partir des donnees trans- 
formees U (13') et V (14') issues des premiere (31) et seconde (32) transformations DCT1, calculee de la facon 
suivante : 



kwpred = 2.max( kumax, kvmax ) + 2 



kumax = max( ke{0,...,N-l} / abs(U(k)) > T ) 
kvmax = max( ke{0,...,N-l} / abs(V(k)) > T ) 

ou T est un seuil different de zero. 

[0031] L'etape de determination selon invention effectue un raffinement du calcul de la frequence maximale critique 
a partir de I'introduction du seuil T. Ce raffinement permet une correction plus efficace de I'image. La valeur du seuil T 
est fonction du nombre de pixels appartenant aux ensembles de donnees u et v. 

[0032] La methode de post-traitement comprend egalement une etape de correction PROC (51) comprenant elle- 
meme une sous-etape de detection de contours naturels a partir des valeurs de donnees initiales u etv et transformees 
U et V. Cette sous-etape permet de distinguer lesdits contours naturels de frontieres de blocs dues a des artefacts de 
codage. Pour cela, un contour naturel est detecte si deux conditions sont remplies : 

> les valeurs moyennes u et v des ensembles de donnees u et v de part et d'autres d'une frontiere de blocs sont 
differentes d'une valeur importante, superieure a M, soit : lu-vl> M , et 

> les ensembles de donnees u et v sont de faible activite ce qui se traduit par le fait que les valeurs de kumax et 
kvmax sont faibles et inferieures a kO, soit kumax < kO et kvmax < kO. 

L'etape de correction PROC comprend egalement une sous-etape de troncation par mise a zero des donnees trans- 
formees impaires W (15') issues de la transformation discrete globale dont la frequence est superieure a la frequence 
maximale predite, fournissant des donnees tronquees (15"). 

[0033] La methode de post-traitement comprend enfin une etape de calcul de la transformation discrete inverse IDCT2 
(52) des donnees tronquees, fournissant des donnees decodees (15"') qui sont ensuite destinees a etre affichees a 
I'ecran. 

[0034] A la difference de la methode de detection precedemment decrite qui peut etre appliquee a une partie de 
I'image, quelques lignes et quelques colonnes par exemple, la methode de post-traitement est appliquee de preference 
a I'image entiere. 

[0035] De plus, cette methode de post-traitement peut etre appliquee aussi bien apres la methode de detection que 
directement a la sortie d'un decodeur (21), les parametres fournis par le decodeur permettant de connaTtre la position 
de la grille correspondant aux blocs de codage. 

[0036] La methode de post-traitement comprend egalement deux phases successives dont I'ordre d'application est 
indifferent : 

la correction des artefacts verticaux, correspondant a un traitement des donnees par lignes, 

la correction des artefacts horizontaux, correspondant a un traitement des donnees par colonnes. 

[0037] Enfin, dans le cas de sequences d'images entrelacees, I'image est desentrelacee formant ainsi deux frames. 
Chacune des deux frames se voit ensuite appliquer la methode de post-traitement. Enfin, les deux frames sont re- 
entrelacees apres traitement. 

[0038] Dans un premier mode de realisation de la methode de post-traitement selon invention, les ensembles de 
donnees u (13) et v (14) contiennent les valeurs de luminance associees a N = 8 pixels consecutifs. L'etape de deter- 
mination PRED (34) de la frequence maximale predite kwpred (37), a partir des donnees transformees U (13') et V (14') 
issues des premiere (31) et seconde (32) transformations DCT1, est alors effectuee avec un seuil horizontal Th = 5 
pour la correction des artefacts verticaux et avec un seuil vertical Tv = 5 en mode progressif (i.e. non entrelace) et Tv 
= 3 en mode entrelace pour la correction des artefacts horizontaux. En effet, dans ce dernier cas, la correction des 
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artefacts horizontaux est realisee en traitant des ensembles de donnees u et v correspondant a une resolution moitie 
de la resolution horizontale, ce qui explique la valeur du seuil vertical par rapport a celle du seuil horizontal. En ce qui 
concerne la sous-etape de detection des contours naturels, les valeurs de M et de kO sont fixees de preference a 30 et 3. 
[0039] Dans un second mode de realisation de la methode de post-traitement selon I'invention, les ensembles de 
5 donnees u (13) et v (14) contiennent les valeurs de luminance associees a N = 4 pixels consecutifs. Les valeurs des 
seuils sont alors modifiees en consequence avec, par exemple, Th = 10, Tv = 5 en mode entrelace, M = 25 et kO = 1 . 
Une telle simplification permet de reduire la complexite de I'algorithme de traitement mais peut diminuer sensiblement 
I'efficacite de la correction. 

[0040] Enfin, dans un troisieme modede realisation de la methode de post-traitement selon I'invention, les ensembles 
10 de donnees u (1 3) et v (1 4) contiennent chacun les valeurs de luminance associees a N = 8 pixels consecutifs. Cependant, 
les ensembles de donnees u (13) et v (14) sont respectivement subdivises en deux sous-ensembles u', u" d'une part 
et v', v" d'autre part, les sous-ensembles u', v' contenant les donnees de rang impair et les sous-ensembles u" et v" 
contenant les donnees de rang pair. 

[0041 ] Les etapes de calcul des transformations discretes (31 ,32,33) sont appliquees aux sous-ensembles u', v' d'une 
15 part et u", v" d'autre partfournissant respectivement les donnees transformees IT, V, W d'une part et U", V", W" d'autre 
part. 

[0042] L'etape de determination PRED (34) fournit en parallele les frequences maximales predites kw'pred et kw"pred 
(37) calculee de la facon suivante : 



kw'pred = 2.max( ku'max, kv'max ) + 2 

avec 



ku'max = max( ke{0,...,N-l} / abs(U'(k)) > Th ou Tv ) 



kv'max = max( ke{0,...,N-l}/ abs(V(k)) > Th ou Tv ) 



kw"pred = 2.max( ku"max, kv"max ) + 2 

avec 



ku"max = max( ke{0,...,N-l} / abs(U"(k)) > Th ou Tv ) 



kv"max = max( ke{0,...,N-l} / absCV"(k)) > Th ou Tv ) 

oil, par exemple, Th = 1 0 et Tv = 5 en mode entrelace. 
4g [0043] L'etape de correction PROC (51) est alors appliquee independamment aux donnees transformees W et 
W" avec : 

une sous-etape de detection de contours naturels telle que, par exemple, : 



|u'-v'| > 25 , ku'max < 1 et kv'max < 1 



ou |u"-v"| > 25, ku"max < 1 et kv"max < 1 

une sous-etape de troncation des donnees transformees W ou W" issues de la transformation discrete globale 
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dont la frequence est superieure a la frequence maximale predite kw'pred ou kw"pred. 

[0044] Ce dernier mode de realisation permet a la fois de reduire la complexite de traitement tout en conservant 
I'efficacite de la correction du premier mode de realisation. 
5 [0045] La description ci-dessus en reference aux Fig. 2 a 5 illustre I'invention plus qu'elle ne la limite. II est evident 
qu'il existe d'autres alternatives qui rentrent dans la portee des revendications ci-jointes. 

[0046] II existe de nombreuses manieres pour implementer les fonctions decrites au moyen de logiciel (en anglais 
"software"). A cet egard, les Fig. 2 a 5 sont tres schematiques, chaque figure representant un mode de realisation 
seulement. Done, bien qu'une figure montre differentes fonctions sous forme de blocs separes, ceci n'exclut pas qu'un 
10 seul logiciel effectue plusieurs fonctions. Ceci n'exclut pas non plus qu'une fonction puisse etre effectuee par un ensemble 
de logiciels. 

[0047] II est possible d'implementer ces fonctions au moyen d'un circuit de recepteur de television, ou d'un circuit de 
recepteur - decodeur numerique de television (en anglais "set top box") dans le cas de la methode de post-traitement, 
ledit circuit etant convenablement programme. Un jeu destructions contenu dans une memoire de programmation peut 

15 provoquer le circuit a effectuer differentes operations decrites precedemment en reference aux Fig. 2 a 5. Le jeu des- 
tructions peut aussi etre charge dans la memoire de programmation par la lecture d'un support de donnees comme, 
par exemple un disque qui contient le jeu destructions. La lecture peut egalement s'effectuer par I'intermediaire d'un 
reseau de communication comme, par exemple, le reseau internet. Dans ce cas, un fournisseur de service mettra le 
jeu destructions a la disposition des interesses. 

20 [0048] Aucun signe de reference entre parentheses dans une revendication ne doit etre interprets de facon limitative. 
Le mot "comprenant" n'exclut pas la presence d'autres elements ou etapes listes dans une revendication. Le mot "un" 
ou "une" precedant un element ou une etape n'exclut pas la presence d'une pluralite de ces elements ou de ces etapes. 



25 Revendications 

1. Precede de traitement de donnees comprises dans une image numerique d'entree, ledit precede comprenant les 
etapes de : 

30 - calcul d'une premiere transformation discrete (31) d'un premier ensemble de donnees (13), 

- calcul d'une seconde transformation discrete (32) d'un second ensemble de donnees (14) adjacent au premier 
ensemble, 

- calcul d'une transformation discrete globale (33) d'un ensemble de donnees (15) correspondant a la conca- 
tenation (30) des premier et second ensembles, et 

35 - determination (34) d'une frequence maximale predite (37) a partir des donnees transformees issues des 

premiere et seconde transformations (13', 14'), 

ledit precede de traitement etant caracterise en ce qu'il comprend en outre les etapes de : 

40 - determination (35) d'une frequence maximale reelle (38) a partir des donnees transformees issues de la 

transformation globale (15'), et 

- detection (36) de grille (39) a partir d'une comparaison entre la frequence maximale reelle et la frequence 
maximale predite sur une portion de ladite image numerique d'entree. 

45 2. Precede de traitement de donnees selon la revendication 1 , caracterise en ce qu'il comprend une etape de 
correction de I'image numerique d'entree si une grille (39) a ete detectee, I'etape de correction etant appliquee en 
tenant compte d'une taille et d'une position de ladite grille. 

3. Precede de traitement de donnees selon la revendication 1 , comprenant : 

50 

- une etape de troncation (51) des donnees transformees issues de la transformation discrete globale (15') 
dont la frequence est superieure a la frequence maximale predite, 

- les premier et second ensembles u (13) et v (14) de donnees etant respectivement subdivises en deux sous- 
ensembles u', u" d'une part etv', v"d'autre part, les sous-ensembles u', v' contenant les donnees de rang impair 

55 et les sous-ensembles u" et v" contenant les donnees de rang pair, 

- les etapes de calcul des transformations discretes (31 ,32,33), de determination (34) de la frequence maximale 
predite et de troncation (51) des donnees transformees issues de la transformation discrete globale etant 
appliquees aux sous-ensembles u', v' d'une part et u", v" d'autre part. 
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4. Produit "programme d'ordinateur" chargeable dans la memoire d'un recepteur - decodeur numerique de television, 
et comprenant le code de logiciel pour I'execution des etapes du procede de traitement de donnees selon Tune des 
revendications 1 a 3 lorsque ledit programme est execute sur le recepteur - decodeur numerique de television. 



Claims 

1 . A method of processing data comprised in a digital input image, said method comprising the steps of: 

- calculating a first discrete transform (31) of a first set of data (13), 

- calculating a second discrete transform (32) of a second set of data (14) adjacent to the first set, 

- calculating an overall discrete transform (33) of a set of data (15) corresponding to the concatenation (30) of 
the first and the second set, and 

- determining (34) a predicted maximum frequency (37) on the basis of the transformed data resulting from the 
first and the second transform (13', 14'), 

said processing method being characterized in that it further comprises the steps of: 

- determining (35) a real maximum frequency (38) on the basis of the transformed data (15') resulting from the 
overall transform, and 

- detecting (36) a grid (39) by means of a comparison between the real maximum frequency and the predicted 
maximum frequency for a portion of said digital input image. 

2. A method of processing data as claimed in claim 1 , characterized in that it comprises a step of correcting the 
digital input image if a grid (39) has been detected, the correction step being applied while taking a size and a 
position of said grid into account. 

3. A method of processing data as claimed in claim 1 , comprising: 

- a step of truncating (51) the transformed data resulting from the overall discrete transform (15') and having a 
frequency higher than the predicted maximum frequency, 

- the first and the second set of data u (1 3) and v (1 4) being divided into two sub-sets u', u" and v', v", respectively, 
the sub-sets u', v' containing the data of odd rank and the sub-sets u" and v" containing the data of even rank, 

- the steps of calculating the discrete transforms (31, 32, 33), of determining (34) the predicted maximum 
frequency, and of truncating (51 ) the transformed data resulting from the overall discrete transform being applied 
to the sub-sets u', v', on the one hand, and u", v", on the other hand. 

4. A computer program product loadable into the memory of a television set-top box and comprising the software for 
executing the steps of the method of processing data as claimed in any one of claims 1 to 3 when said program is 
performed on the television set-top box. 



Patentanspriiche 

1. Datenverarbeitungsverfahren enthalten in einem digitalen Eingangsbild, wobei das besagte Verfahren die Schritte 
enthalt zur: 

- Berechnung einerersten diskreten Transformation (31) einerersten Dateneinheit (13), 

- Berechnung einer zweiten diskrete Transformation (32) einer zweiten Dateneinheit (14), angrenzend an die 
erste Einheit, 

- Berechnung einer globalen diskreten Transformation (33) einer Dateneinheit (1 5) entsprechend der Verkettung 
(30) der ersten und zweiten Einheiten, und 

- Bestimmung (34) einer vorausgesagten Hochstfrequenz (37) anhand der transformierten Daten, kommend 
aus den ersten und zweiten Transformationen (13', 14'), 

wobei das besagte Verarbeitungsverfahren dadurch gekennzeichnet ist, dass es auRerdem die Schritte enthalt 
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- Bestimmung (35) einer reellen Hochstfrequenz (38) anhand der transformierten Daten, erhalten nach der 
globalen Transformation (15'), und 

- Detektion (36) des Rasters (39) anhand eines Vergleichs zwischen der reellen Hochstfrequenz und der vor- 
ausgesagten Hochstfrequenz auf einem Teil des besagten digitalen Eingangsbilds. 

Datenverarbeitungsverfahren nach Anspruch 1, dadurch gekennzeichnet, dass es einen Schritt zur Korrektur 
des digitalen Eingangsbildes enthalt, wenn ein Raster (39) erkannt wurde, wobei der Schritt zur Korrektur unter 
Bemcksichtigung einer GroRe und einer Position des besagten Rasters angewendet wird. 

Datenverarbeitungsverfahren nach Anspruch 1, mit: 

- Einem Schritt zum Stutzen (51) der transformierten Daten. erhalten nach der globalen diskreten Transformation 
(15'), wobei die Frequenz hoher ist als die vorausgesagte Hochstfrequenz, 

- den ersten und zweiten Einheiten u (13) und v (14) der Daten, die respektive subdividiert werden in zwei 
Untereinheiten u', u" einerseits und v', v" andererseits, wobei die Untereinheiten u', v' die Daten ungeraden 
Rangs enthalten und die Untereinheiten u" und v" die Daten geraden Rangs enthalten, 

- den Schritten zur Berechnung der diskreten Transformationen (31 ,32,33) zur Bestimmung (34) der voraus- 
gesagten hochsten Frequenz und zum Stutzen (51) der transformierten Daten, erhalten nach der globalen 
diskreten Transformation, die auf die Untereinheiten u\ v ! einerseits und u", v" andererseits angewendet werden. 

Produkt der Reihe "Computerprogramm", in den Speicher eines digitalen Empfangsdecoders eines Fernsehers 
ladbar, mit dem Softwareprogrammcode fur die Ausfuhrung der Schritte des Datenverarbeitungsverfahrens nach 
einem der Anspruche 1 bis 3, wenn das besagte Programm am digitalen Empfangsdecoder des Fernsehens aus- 
gefuhrt wird. Bildtext einfugen 
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